A Pretty Binomial Identity
نویسندگان
چکیده
Elementary proofs abound: the first identity results from choosing x = y = 1 in the binomial expansion of (x+y). The second one may be obtained by comparing the coefficient of x in the identity (1 + x)(1 + x) = (1 + x). The reader is surely aware of many other proofs, including some combinatorial in nature. At the end of the previous century, the evaluation of these sums was trivialized by the work of H. Wilf and D. Zeilberger [8]. In the preface to the charming book [8], the authors begin with the phrase You’ve been up all night working on your new theory, you found the answer, and it is in the form that involves factorials, binomial coefficients, and so on, ... and then proceed to introduce the method of creative telescoping discussed in Section 3. This technique provides an automatic tool for the verification of these type of identities. The points of view presented in [3] and [10] provide an entertaining comparison of what is admissible as a proof. In this short note we present a variety of proofs of the identity
منابع مشابه
Bernoulli Numbers and a New Binomial Transform Identity
Let (b n) n≥0 be the binomial transform of (a n) n≥0. We show how a binomial transformation identity of Chen proves a symmetrical Bernoulli number identity attributed to Carlitz. We then modify Chen's identity to prove a new binomial transformation identity.
متن کاملOn Binomial Identities in Arbitrary Bases
We first extend the digital binomial identity as given by Nguyen et al. to an identity in an arbitrary base b, by introducing the b-ary binomial coefficients. Then, we study the properties of these coefficients such as their orthogonality, their link with Lucas’ theorem and their extension to multinomial coefficients. Finally, we analyze the structure of the corresponding b-ary Pascal-like tria...
متن کاملThe Euler Series Transformation and the Binomial Identities of Ljunggren, Munarini and Simons
We point out that the curious identity of Simons follows immediately from Euler’s series transformation formula and also from an identity due to Ljunggren. We also mention its relation to Legendre’s polynomials. At the end we use the generalized Euler series transformation to obtain two recent binomial identities of Munarini.
متن کاملFibonacci Identities as Binomial Sums
To facilitate rapid numerical calculations of identities pertaining to Fibonacci numbers, we present each identity as a binomial sum. Mathematics Subject Classification: 05A10,11B39
متن کاملA curious binomial identity
In this note we shall prove the following curious identity of sums of powers of the partial sum of binomial coefficients.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010